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Route establishment process for use in ad-hoc network telecommunications, e.g. Bluetooth, couples 
reactive routing with piconet forming to enable a source node to obtain the route to a destination node 
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Alerting Abstract: WO Al 



NOVELTY - If the source is a member of an existing piconet (605) it broadcasts a route request message, if a 
timely replied is received (615) it will either use the supplied route (620,625) or it may decide to define a more 
efficient route when it will start to use supplied route but also initiate a parallel process to establish new routes 
(630,635). If it is not a member of a piconet or does not receive a timely reply to the route request, it initiates a 
process to establish new routes (635). 

USE - For use in ad- hoc telecommunications networks such as Bluetooth. 

ADVANTAGE - The process allows the source to make use of existing routes where available, whilst the ability 
to generate new routes enables improvements to existing routes if available and generation of new routes where 
none exist. 
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DESCRIPTION OF DRAWINGS - The figure fflustrates a technique for accomplishing route discovery. 
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Original Abstract: A method for establishing a route over which data packets are to be sent from a source node 
to a destination node in an ad- hoc network is provided. A source having packets to send to a destination node 
employs a reactive routing protocol if it does not possess the route to the destination node. Initially, it may be 
determined whether or not the source node is a member of an existing piconet. If the source node is a member of 
an existing piconet, a ROUTE request message may be broadcast to the nodes of the existing piconet, while the 
source awaits a timely REPLY message. If the source node is not a member of an existing piconet, or if a time 
REPLY message is not received, the source node may initiate a new route discovery process wherein the nodes 
attempt to establish new piconets that enable more efficient communication between the source and destination 
nodes. 
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Publication Date: 2004 1 007 

**Route discovery based piconet forming** 

Assignee: Larsson, Tony, Stockholm, SE (LARS-I) Johansson, Per, Hagersten, SE (JO HA- 1) Sorensen, Johan, 
Eslov, SE (SORE-I) 

Inventor: Larsson, Tony, Stockholm, SE Johansson, Per, Hagersten, SE Sorensen, Johan, Eslov, SE 
Agent: BURNS DOANE SWECKER MATHIS LLP, POST OFFICE BOX 1404, ALEXANDRIA, VA, 
US 
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Application: US 1999168742 P 19991206 (Related to Provisional) US 2000696242 A 20001026 
(Continuation of application) US 2004826317 A 20040419 (Local application) 
Related Publication: US 6751200 A (Continuation of patent) 
Original IPC : H04L- 1 2/26(A) 

Current IPC: H04L-12/56(R,A,I,M,EP,20060 101, 2005 1008,A) H04L- 
1 2/56(R,I,M,EP,20060 1 0 1 ,2005 1 008,C) 

Current ECLA class: H04L- 12/56B H04L- 12/56C1 H04W-40/24D 

Current ECLA ICO class: T04L-12:56W6 T04L-12:56W7 T04W-40.24D T04W-40.28 T04W-84:18 
Current US Class (main): 370-228000 
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Original US Class (main): 370228 
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Original Abstract: A method for establishing a route over which data packets are to be sent from a source node 
to a destination node in an ad- hoc network is provided. A source having packets to send to a destination node 
employs a reactive routing protocol if it does not posses the route to the destination node. Initially, it may be 
determined whether or not the source node is a member of an existing piconet. If the source node is a member of 
an existing piconet, a ROUTE request message may be broadcast to the nodes of the existing piconet, while the 
source awaits a timely REPLY message. If the source node is not a member of an existing piconet, or if a time 
REPLY message is not received, the source node may initiate a new route discovery process wherein the nodes 
attempt to establish new piconets that enable more efficient communication between the source and destination 
nodes. 

Claim What is claimed is: 1 .** 1 **. In an ad- hoc network wherein data packets are sent from a sourc e node to 
a destination node via an established route, a source node co mprising: * logic configured to request route 
discovery between the source not an d a destination node; * logic configured to determine whether said request 
for route discover y between the source node and the destination node over existing netw ork connections fails; 
and * logic configured to establish a route between the source node and the destination node by forming one or 
more new connections if it is det errnined that said request for route discovery between the source node and the 
destination node over existing network connections fails.|U S 6751200 Bl (Update 200439 E) 
Publication Date: 2004061 5 
**Route dis covery based piconet forming** 

Assignee: Telefonaktiebolaget LM Erics son (publ), Stockholm, SE (TELF) 
Inventor: Larsson, Tony, Stockholm, SE Johansson, Per, Hagersten, SE Sorensen, Johan, Eslov, SE 
Agent: Burns, Doane, Swecker Mathis, L.L.P., US 
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Language: EN 
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application) 
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Original Abstract: A method for establishing a route over which data packets are to be sent from a source node 
to a destination node in an ad- hoc network is provided. A source having packets to send to a destination node 
employs a reactive routing protocol if it does not posses the route to the destination node. Initially, it may be 
determined whether or not the source node is a member of an existing piconet. If the source node is a member of 
an existing piconet, a ROUTE request message may be broadcast to the nodes of the existing piconet, while the 
source awaits a timely REPLY message. If the source node is not a member of an existing piconet, or if a time 
REPLY message is not received, the source node may initiate a new route discovery process wherein the nodes 
attempt to establish new piconets that enable more efficient communication between the source and destination 
nodes. 

Claim: What is claimed is: 1.5. In an ad- hoc, radio telecornmunications network that includes one or more 
existing subnetworks, a method for establishing a route between a source node and a destination node over 
which data packets are to be se nt, said method comprising the steps of * broadcasting a route discovery 
request message, for a route between t he source node and the destination node over one or more connections 
associated with the one or more existing subnetworks, if the source n ode is a member of one or more of the 
existing subnetworks; * determining if a timely reply message is received by the source node in response to the 
broadcasting of the route discovery request messag e; and * establisliing a route between the source node and 
the destination node over one or more new connections associated with one or more newly f ormed 
subnetworks, if it is determined that a timely reply message wa s not received. 
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Assignee: TELEF ON AKTIEBO LAGET LM ERICSSON (publ), S-126 25 Stockholm, SE Residence: SE 
Nationality: SE (TELF) 

Inventor: LARSSON, Tony, Kungsholms Strand 139, 3 tr., S-112 48 Stockholm, SE JOHANSSON, Per, X., 
Dymlingsgrand 10, S-129 30 Hagersten, SE SORENSEN, Johan, Ostra Stro 25 Holma, S-241 91 Eslov, SE 
Agent: MILDH, Christer, Ericsson Radio Systems AB, Ericsson Research/Patent Support Unit, S-164 80 
Stockholm, SE 

Language: EN (30 pages, 7 drawings) 

Application: WO 2000SE2408 A 20001201 (Local application) 
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CU CZ DE DK DM DZ EE ES FI GB GD GE GH GM HRHU ID IL IN IS JP KE KG KP KR KZ LC LK 
LR LS LT LU LV MA MD MG MK MN MW MX MZ NO NZ PL PT RO RU SD SE SG SI SK SL TJ TM 
TR TT TZ UA UG UZ VN YU ZA ZW (Regional Original) AT BE CH CY DE DK EA ES FI FR GB GH GM 
GR IE IT KE LS LU MC MW MZ NL OA PT SD SE SL SZ TR TZ UG ZW 
Original IPC: H04L- 12/56(A) H04L- 12/28(B) 

Current IPC: H04L-12/46(R,Ai,M,JP,20060101,20051220,A,L) H04L- 

1 2/46(R,I,M, JP,20060 1 0 1 ,2005 1 220,C,L) H04L- 12/56(R,I,M,EP,20060 1 0 1 ,2005 1 008,A) H04L- 

1 2/56(R,I,M,EP,20060 1 0 1 ,2005 1 008,C) 

Current ECLA class: H04L- 12/56B H04L- 12/56C1 

Current ECLA ICO class: T04L-12:56W6 T04L-12:56W7 T04W-50:08 

Original Abstract: A method for establishing a route over which data packets are to be sent from a source node 
to a destination node in an ad- hoc network is provided. A source having packets to send to a destination node 
employs a reactive routing protocol if it does not possess the route to the destination node. Initially, it may be 
determined whether or not the source node is a member of an existing piconet. If the source node is a member of 
an existing piconet, a ROUTE request message may be broadcast to the nodes of the existing piconet, while the 
source awaits a timely REPLY message. If the source node is not a member of an existing piconet, or if a time 
REPLY message is not received, the source node may initiate a new route discovery process wherein the nodes 
attempt to establish new piconets that enable more efficient communication between the source and destination 
nodes. Linvention conceme un procede d'etablissement d'une voie d'acheminement par laquelle des paquets de 
donnees sont a envoyer a partir dun noeud de source vers un noeud de destination dans un reseau ad-oc. Une 
source ayant des paquets a envoyer a un noeud de destination utilise un protocole d'acheminement reactif si elle 
ne possede pas la voie d'acheminement vers le noeud de destination. Initialement, il peut etre determine si oui ou 
non le noeud de source est un membre d'un picoreseau existant. Si le noeud de source est un membre d'un 
picoreseau existant, un message de demande de voie d'acheminement peut etre difluse vers les noeuds du 
picoreseau existant, la source attendant un message de reponse a temps. Si le noeud de source riest pas un 
membre d'un picoreseau existant, ou si un message de reponse a temps n'est pas recu, le noeud de source peut 
entamer un nouveau processus de decouverte de voie d'acheminement dans lequel les noeuds tentent d'etablir de 
nouveaux picoreseaux permettant une communication plus efficace entre les noeuds de source et de destination. 
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